package leetCode;

/**
 *
 * 1952. 三除数
 * 简单
 *
 * 给你一个整数 n 。如果 n 恰好有三个正除数 ，返回 true ；否则，返回 false 。
 *
 * 如果存在整数 k ，满足 n = k * m ，那么整数 m 就是 n 的一个 除数 。
 *
 * @author 司松坡
 * @createTime 2025年01月07日
 */
public class LeetCode1952 {

    public boolean isThree(int n) {
        if (n == 2){
            return false;
        }
        int cont = 0;
        for (int i = 2; i <= n/2; i++){
            if (n % i == 0){
                cont++;
                if (cont == 2){
                    return false;
                }
            }
        }
        if (cont == 0){
            return false;
        }
        return true;
    }

}
